package oj;

public class LC724 {
    public int pivotIndex(int[] nums) {
        int n=nums.length;
        int[] arr=new int[n+1];
        for(int i=0;i<n;i++){
            arr[i+1]=arr[i]+nums[i];
        }
        for(int i=0;i<n;i++){
            if(2*arr[i]+nums[i]==arr[n]){//判断左边之和与右边之和是否相等 记左边为sum,如果左右相等 sum=total(总和)-sum-nums[i]
                return i;
            }
        }
        return -1;
    }
}
